﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

//程序环境和预处理

//预定义符号

//__FILE__   //进行编译的源文件
//__LINE__   //文件当前的行号
//__DATE__   //文件被编译的日期
//__TIME__   //文件被编译的时间
//__STDC__   //如果编译器遵循ANSI C，其值为1，否则未定义


//#define MAX 1000
//#define reg register      //为 register这个关键字，创建一个简短的名字
//#define do_forever for(;;)   //用更形象的符号来替换一种实现
//#define CASE break;case     //在写case语句的时候自动把 break写上。
//// 如果定义的 stuff过长，可以分成几行写，除了最后一行外，每行的后面都加一个反斜杠(续行符)。
//#define DEBUG_PRINT printf("file:%s\tline:%d\t \
//             date:%s\ttime:%s\n" ,\
//             __FILE__,__LINE__ ,    \
//             __DATE__,__TIME__ )



//#define MAX 100;
//int main()
//{
//	int max = 0;
//	if (1)
//		max = MAX;
//	else
//		max = 0;
//	return 0;
//}


//#define SQUARE(x) x*x
//
//int main()
//{
//	int c = SQUARE(5 + 1);//此时的宏有问题
//	//预编译之后这条语句就会被替换成
//	//int c = 5+1*5+1
//	return 0;
//}

//#define PRINT(FORMAT,VALUE) printf("the value"#VALUE"is"FOMAT"\n",VALUE);
//int main()
//{
//	int a = 10;
//	int b = 20;
//	int c = 30;
//	PRINT(("%d", a));
//	return 0;
//}

//#define PRINT(FORMAT, VALUE)\
//printf("the value of " #VALUE  "is "FORMAT "\n", VALUE);
//
//int main()
//{
//
//	int i = 10;
//	PRINT("%d", i + 3);
//	return 0;
//}

//#define JOIN(x,y) x##y
//int main()
//{
//	int hello = 10;
//	char ch = 0;
//	ch = JOIN("he", "llo");
//	printf("%d\n",ch );
//	return 0;
//}


//1.
//#if 常量表达式
////...
//#endif
////常量表达式由预处理器求值。
//如：
//#define __DEBUG__ 1
//#if __DEBUG__
////..
//#endif
//2.多个分支的条件编译
//#if 常量表达式
////...
//#elif 常量表达式
////...
//#else
////...
//#endif
//3.判断是否被定义
//#if defined(symbol)
//#ifdef symbol
//#if !defined(symbol)
//#ifndef symbol
//4.嵌套指令
//#if defined(OS_UNIX)
//#ifdef OPTION1
//unix_version_option1();
//#endif
//#ifdef OPTION2
//unix_version_option2();
//#endif
//#elif defined(OS_MSDOS)
//#ifdef OPTION2
//msdos_version_option2();
//#endif
//#endif


//#ifndef __TEST_H__
//#define __TEST_H__
////头文件的内容
//#endif //__TEST_H__


//牛客网刷题

//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    int b = 0;
//    scanf("%d%d", &a, &b);
//    printf("%d\n", a % b);
//    return 0;
//}


//问题：一年约有 3.156×107 s，要求输入您的年龄，显示该年龄合多少秒。
//
//数据范围： 0 < age \le 200 \0 < age≤200
//
//    输入描述：
//    一行，包括一个整数age。
//    输出描述：
//    一行，包含一个整数，输出年龄对应的秒数。
//
//int main()
//{
//    int age;
//    //一年有3.156×10的7次方秒 =3156×10的4次方秒
//    int time = 3156;//直接令时间为3156，就算人活500年也不会溢出
//
//    scanf("%d", &age);
//    time = age * time;
//    printf("%d0000", time);//计算的结果再补最后的四个0
//    return 0;
//}
//
//
//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    double sum = 0;
//    int i = 0;
//    double arr[100] = { 0 };
//    double max = 0;
//    double min = 100;
//    for (i = 0; i < n; i++)
//    {
//        scanf("%lf ", &arr[i]);
//        sum += arr[i];
//        if (max < arr[i])
//        {
//            max = arr[i];
//        }
//        if (min > arr[i])
//        {
//            min = arr[i];
//        }
//    }
//    printf("%.2lf %.2lf %.2lf\n", max, min, sum / n);
//    return 0;
//}
//
//
//#include <stdio.h>
//#include <math.h>
//int main() {
//    int a = 0;
//    int b = 0;
//    int c = 0;
//    while (1)
//    {
//        scanf("%d %d %d", &a, &b, &c);
//        if (a + b >= c || a + c >= b || b + c >= a)
//        {
//            break;
//        }
//    }
//    float circumference = a + b + c;
//    float p = (a + b + c) / 2.0;
//    float area = sqrt((p * (p - a) * (p - b) * (p - c)));
//    printf("circumference=%.2f area=%.2f\n", circumference, area);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    int h = 0;
//    int m = 0;
//    while (~scanf("%d%d%d", &n, &h, &m))
//    {
//        if (m > n * h)
//            continue;
//        //有个注意的点，不到h分钟，没喝完的也算
//        n = n - m / h;
//        if (m % h != 0)
//            n = n - 1;
//        printf("%d\n", n);
//    }
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    float f = 0;
//    scanf("%f", &f);
//    float c = (5.0 / 9) * (f - 32);
//    printf("%.3f\n", c);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    float r = 0;
//    scanf("%f", &r);
//    printf("%.2f\n", 3.14 * r * r);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    float r1 = 0;
//    float r2 = 0;
//    scanf("%f%f", &r1, &r2);
//    float zhi = 1 / (1 / r1 + 1 / r2);
//    printf("%.1f\n", zhi);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int h = 0;
//    int r = 0;
//    scanf("%d%d", &h, &r);
//    int ret = 0;//要喝水的杯数
//    float v = 3.14 * h * r * r;//一升等于1000立方厘米
//    float p = (int)(10000.0 / v);//如果刚好整除就没有小数
//    if (10000.0 / v == p)
//    {
//        ret = (int)(10 * 1000 / v);
//        printf("%d\n", ret);
//    }
//    else
//    {
//        ret = (int)(10 * 1000 / v);
//        printf("%d\n", ret + 1);
//
//    }
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    int b = 0;
//    scanf("%d%d", &a, &b);
//    printf("%d\n", (b - a) + b);
//    return 0;
//}
//
//
//#include <stdio.h>
//
//int main() {
//    int r = 0;
//    scanf("%d", &r);
//    float v = 4.0 / 3 * 3.14 * r * r * r;
//    printf("%.2f\n", v);
//    return 0;
//}
//
//
//#include<stdio.h>
//int main(void)
//{
//    int hour, min, howmin;
//    scanf("%d:%d %d", &hour, &min, &howmin);//按照格式输入三个数
//    hour = (hour + (howmin + min) / 60) % 24;//计算小时，因为不考虑日期，所以先计算得到总共多少小时，再对24取余，以防出现大于24的情况
//    min = (howmin + min) % 60;//看剩下多少分钟
//    printf("%#02d:%#02d", hour, min);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    int count = 0;//记录小乐乐上电梯之前有多少波人上了电梯
//    scanf("%d", &n);
//    while (n >= 12)//只要n<12小乐乐就可以上电梯
//    {
//        count++;
//        n -= 12;
//    }
//    printf("%d\n", 4 * count + 2);
//    return 0;
//}
//
//int main()
//{
//    long long n, m;
//    scanf("%lld %lld", &n, &m);
//    //求最大公约数
//    long long max = 0;
//    long long min = 0;
//    long long tmp = 0;
//    //先将n和m进行保存，防止下面使用辗转相除的方法影响n和m的值
//    long long a = n;
//    long long b = m;
//
//    //辗转相除法
//    while (tmp = n % m)
//    {
//        n = m;
//        m = tmp;
//    }
//    max = m;
//    //最小公倍数=n*m/max
//    min = a * b / max;
//    printf("%lld", min + max);
//    return 0;
//}
//
//#include<stdio.h>
//int main(void)
//{
//    int n;
//    int a[9];//定义一个数组用于存放每位数字上是奇数还是偶数
//    int count = 0;//定义一个count，用于对位数进行计数
//    int result = 0;
//    scanf("%d", &n);
//    while (n != 0)//从最后一位开始检查每一位上是奇数还是偶数，注意a[0]存放的是最后一位，得出数组后需要从数组最后一位开始计算
//    {
//        int m = n % 10;
//        if (m % 2 == 0)
//            a[count++] = 0;
//        else
//            a[count++] = 1;
//        n = n / 10;
//    }
//    for (int i = count - 1; i >= 0; i--)//从数组最后一位开始计算得出的数，也就是原数的顺序来算
//        result = result * 10 + a[i];
//    printf("%d", result);
//    return 0;
//}
//
//
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    int b = 0;
//    int c = 0;
//    int d = 0;
//    scanf("%d %d %d %d", &a, &b, &c, &d);
//    printf("%d\n", (a + b - c) * d);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int x1 = 0;
//    int y1 = 0;
//    int x2 = 0;
//    int y2 = 0;
//    scanf("%d %d", &x1, &y1);
//    scanf("%d %d", &x2, &y2);
//    printf("%d\n", (x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    unsigned int a = 0;
//    unsigned int b = 0;
//    int sum = 0;
//    scanf("%d %d", &a, &b);
//    if ((a + b) < 100)
//    {
//        sum = a + b;
//    }
//    else
//    {
//        sum = (a + b) % 100;
//    }
//    printf("%d\n", sum);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    while (~scanf("%d", &a))
//    {
//        if (a >= 140)
//            printf("Genius\n");
//    }
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    while (~scanf("%d", &a))
//    {
//        if (a >= 60)
//            printf("Pass\n");
//        else
//            printf("Fail\n");
//    }
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    while (~scanf("%d", &a))
//    {
//        if (a % 2 == 0)
//            printf("Even\n");
//        else
//            printf("Odd\n");
//
//    }
//    return 0;
//}


//#include <stdio.h>
//
//int main() {
//    char a = 0;
//    while (~scanf("%c", &a))
//    {
//        if (a == 'A' || a == 'a' || a == 'E' || a == 'e' || a == 'I' || a == 'i' || a == 'O' || a == 'o' || a == 'U' || a == 'u')
//        {
//            printf("Vowel\n");
//        }
//        else
//        {
//            printf("Consonant\n");
//        }
//    }
//
//    return 0;
//}

//
//#include <stdio.h>
//
//int main() {
//    int x = 0;
//    int l = 0;
//    int r = 0;
//    scanf("%d %d %d", &x, &l, &r);
//    if (x >= l && x <= r)
//        printf("true\n");
//    else
//        printf("false\n");
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int n = 0;
//    scanf("%d", &n);
//    if ((n % 4 == 0 && n % 100 != 0) || n % 400 == 0)
//        printf("yes\n");
//    else
//        printf("no\n");
//    return 0;
//}
//
//
//#include <stdio.h>
//#include <ctype.h>
//int main() {
//    char ch = 0;
//    scanf("%c", &ch);
//    if ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <= 'Z'))
//        printf("YES\n");
//    else
//        printf("NO\n");
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    scanf("%d", &a);
//    switch (a % 100)
//    {
//    case 3:
//    case 4:
//    case 5:
//        printf("spring\n");
//        break;
//    case 6:
//    case 7:
//    case 8:
//        printf("summer\n");
//        break;
//    case 9:
//    case 10:
//    case 11:
//        printf("autumn\n");
//        break;
//    default:
//        printf("winter\n");
//        break;
//    }
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    int a = 0;
//    scanf("%d", &a);
//    int flag = 0;
//    if (a % 2 == 0)
//    {
//        printf("2 ");
//        flag = 1;
//    }
//    if (a % 3 == 0)
//    {
//        printf("3 ");
//        flag = 1;
//    }
//    if (a % 7 == 0)
//    {
//        printf("7");
//        flag = 1;
//    }
//    if (flag == 0)
//        printf("n");
//    return 0;
//}
//
//
//#include <stdio.h>
//
//int main() {
//    int arr[10] = { 0 };
//    int positive = 0;
//    int negative = 0;
//    int i = 0;
//    for (i = 0; i < 10; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (i = 0; i < 10; i++)
//    {
//        if (arr[i] >= 0)
//            positive++;
//        else
//            negative++;
//    }
//    printf("positive:%d\n", positive);
//    printf("negative:%d\n", negative);
//    return 0;
//}
//
//#include <stdio.h>
//
//int main() {
//    float price = 0;
//    int month = 0;
//    int day = 0;
//    int pr = 0;
//    float money = 0;
//    scanf("%f%d%d%d", &price, &month, &day, &pr);
//    if (month == 11 && day == 11)
//    {
//        if (pr == 1)
//        {
//            money = price * 0.7 - 50;
//            if (money < 0)
//                money = 0;
//        }
//        else
//        {
//            money = price * 0.7;
//        }
//    }
//    else
//    {
//        if (pr == 1)
//        {
//            money = price * 0.8 - 50;
//            if (money < 0)
//                money = 0;
//        }
//        else
//        {
//            money = price * 0.8;
//        }
//    }
//    printf("%.2f\n", money);
//    return 0;
//}

//密码检查

//1. 密码只能由大写字母，小写字母，数字构成；
//2. 密码不能以数字开头；
//3. 密码中至少出现大写字母，小写字母和数字这三种字符类型中的两种；
//4. 密码长度至少为 8

//输入描述：输入一个数 n ，接下来有 n(n≤100) 行，每行一个字符串，表示一个密码，输入保证字符串中只出现大写
//字母，小写字母和数字，字符串长度不超过 100 。
//输出描述：输入 n 行，如果密码合法，输出 YES ，不合法输出 NO

